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Multifractal Analysis via Scaling Zeta Functions and 
Recursive Structure of Lattice Strings 

Rolando de Santiago, Michel L. Lapidus, Scott A. Roby, and John A. Rock 

Abstract. The multifractal structure underlying a self-similar measure stems 
directly from the weighted self-similar system (or weighted iterated function 
system) which is used to construct the measure. This follows much in the 
way that the dimension of a self-similar set, be it the Hausdorff, Minkowski, 
or similarity dimension, is determined by the scaling ratios of the correspond- 
ing self-similar system via Moran's theorem. The multifractal structure allows 
for our definition of scaling regularity and cv-scaling zeta functions motivated 
by the geometric zeta functions of 1241 and, in particular, the partition zeta 
functions of 9 22 . Some of the results of this paper consolidate and partially 
extend the results of [9ll22| to a multifractal analysis of certain self-similar 
measures supported on compact subsets of a Euclidean space. Specifically, 
the a-scaling zeta functions generalize the partition zeta functions of |91|22| 
when the choice of the family of partitions is given by the natural family of 
partitions determined by the self-similar system in question. Moreover, in cer- 
tain cases, self-similar measures can be shown to exhibit lattice or nonlatticc 
structure with respect to specified scaling regularity values in a sense which ex- 
tends that of 24 . Additionally, in the context provided by generalized fractal 
strings viewed as measures, we define generalized self-similar strings, allowing 
for the examination of many of the results presented here in a specific overar- 
ching context and for a connection to the results regarding the corresponding 
complex dimensions as roots of Dirichlet polynomials in | 24 |. Furthermore, 
generalized lattice strings and recursive strings are defined and shown to be 
very closely related. 
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1. Introduction and summary 

The abscissae of convergence of the a- scaling zeta functions associated with a 
self-similar measure provide a multifractal spectrum akin to the classic symbolic 
multifractal spectrum called the scaling multifractal spectrum. The technique de- 
scribed herein allows for partial yet extensive generalizations of the main results 
on the abscissae of convergence of partition zeta functions found in |22j and es- 
pecially [9]. In a variety of cases, the Hausdorff dimensions of Besicovitch subsets 
of a self-similar set are recovered. In other cases, the classic symbolic multifractal 
spectrum of a self-similar measure is recovered. Moran's theorem is fully recovered 
in the special case where the measure in question (supported on a given self-similar 
set) is the natural mass distribution associated with a specific probability distribu- 
tion. 

Along with the development of a-scaling zeta functions, a generalized setting for 
self-similar and lattice generalized fractal strings is developed and recursive strings 
are introduced in this paper. Indeed, generalized self-similar strings provide a 
framework in which one can analyze certain special cases of a-scaling zeta functions. 
It is also shown that generalized lattice strings and recursive strings are intimately 
related. 

In terms of applications, multifractal analysis is the study of a variety of math- 
ematical, physical, dynamical, probabilistic, statistical, and biological phenomena 
from which families of fractals may arise. Such objects and behaviors are often 
modeled by mass distributions, or measures, with highly irregular and intricate 
structure. These multifractal measures, or simply multifractals, and stem from phe- 
nomena such as weather, structure of lightning, turbulence, distribution of galaxies, 
spatial distribution of oil and minerals, cellular growth, internet trac, and nancial 
time series. See [^[6l[^ fTW4l[25ti27l[29H32l[34] 

The structure of this paper is summarized as follows: 

Section [2] provides a summary of results on classical approaches to multifractal 
analysis of self-similar measures established in the literature which are most per- 
tinent to the results presented in this paper. In particular, the manner in which 
words are associated to the structure of self-similar measures (i.e., the way in which 
symbolic dynamics is employed) is discussed. See [3l[5ti7t fl0|,ll2l[T5ll27H32p34j for 
classical and known results on self-similar sets and multifractal analysis of self- 
similar measures and other multifractal objects. 

In Section [3J definitions and results regarding (generalized) fractal strings 
and complex dimensions from [24] are recalled. Further, generalized self-similar 
strings are defined and are shown to have, by design, complex dimensions that 
are completely determined by the roots of Dirichlct polynomials, as examined 
(thoroughly) in [24] . That is, generalized self-similar strings provide a context 
in which the self-similar structures considered throughout the paper can be re- 
lated to the study of Dirichlet polynomials performed in |24j . In addition to [24j , 
see [9l ll7I fl9. 22 , 25 .33] for further notions and uses of fractal strings and complex 
dimensions in a variety of contexts. 

In Section |4j generalized lattice strings and recursive strings are defined and 
the intimate connections between them are discussed. In particular, it is shown 
that every generalized lattice string is a recursive string and exhibits properties 
which are determined by a naturally corresponding linear recurrence relation. It 
is also shown that the complex dimensions of a recursive string are the complex 
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dimensions of a naturally corresponding generalized lattice string. See .8 for a 
more detailed development of the connections between generalized lattice strings, 
linear recurrence relations, and recursive strings. 

In Section[5l scaling regularity is used to define families of fractal strings associ- 
ated with a given self-similar measure, giving rise to the definition of a-scaling zeta 
functions and the notion of multifractal spectrum as the abscissae of convergence 
of these zeta functions. This technique is motivated by and partially extends the 
results on partition zeta functions found in [9l l22ll24ll33j . 

Finally, Section [5] provides preliminary investigations of some further problems 
which expand upon the results of this paper. In particular, the a-scaling zeta 
functions of certain self-similar measures are shown to actually be hypergeometric 
series. This relationship is central to the material studied in [llj . See [2] for more 
information on hypergeometric series. Also, a family of self-similar measures which 
do not satisfy any of the conditions of the theorems and corollaries in Section [5] is 
investigated, motivating further research. 

2. Multifractal analysis of self-similar systems 

Multifractal analysis of a measure v concerns the fractal geometry of objects 
such as the sets E t of points x £ E for which the measure v{B{x, r)) of the closed 
ball B(x,r) with center x and radius r satisfies 

lim l0g " (J3(a: ' r)) = t, 
r- >-o+ log r 

where t > is the local Holder regularity and E is the support of v. Roughly 
speaking, multifractal analysis is the study of the ways in which a Borel measure 
behaves locally like r*. 

2.1. Multifractal spectra. The multifractal spectra of Definitions [2TTI and 
!2.12l along with Proposition 12 . 131 below are presented as found in 32 , as well as the 
corresponding references therein. See especially the work of Cawley and Mauldin 
in [§]. 

Definition 2.1. The geometric Hausdorff multifractal spectrum f g of a Borel 
measure v supported on E is given by 

f g (t) :=dim H (E t ), 

where t > 0, dim# is the Hausdorff dimension, and 

E: lim ^(B(x,r)) = A 
r^o+ logr J 

2.2. Self-similar systems. Self-similar systems lie at the heart of many of 
the results presented in this paper. 

Definition 2.2. Given N £ N, N > 2, a self-similar system $ = {QjjjLx is a 
finite family of contracting similarities on a complete metric space (X,dx)- Thus, 
for all x, y £ X and each j = 1, . . . , N we have 

d x (^ j (x),^ j (y)) = r 3 d x (x,y), 

where < rj < 1 is the scaling ratio (or Lipschitz constant) of <&j for each j — 
1 V. 
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The attractor of 41? is the nonempty compact set F <Z X defined as the unique 
fixed point of the contraction mapping 

N 



on the space of compact subsets of X equipped with the Hausdorff metric. That 
is, F — &{F). The set F is also called the self-similar set associated with 4f?. 

A self-similar system (or set) is lattice if there is a unique real number r and 
positive integers kj such that < r < 1 and rj = r kj for each j = 1,...,N. 
Otherwise, the self-similar system (or set) is nonlattice. 

Remark 2.3. For clarity of exposition, only self-similar systems on some Eu- 
clidean space R d (dsN), with Xcl 11 , are considered^ Furthermore, throughout 
the paper we consider only self-similar systems which satisfy the open set condi- 
tion. (See [6ll9l ll2iri4ll24] .) Recall that a self-similar system 4f? satisfies the open 
set condition if there is a nonempty open set V C M d such that 41? (V) C V and 
$j(V) n <&fe(V) = for each j,k e {1,...,N} where j ^ k. Results presented 
in [32] and [34j . for example, specifically do not require the open set condition to 
be satisfied. 

The notion of self-similar ordinary fractal strings which are either lattice or 
nonlattice as defined below follows from |24l Ch. 2]. These notions are extended 
and generalized in various ways throughout this paper. 

Definition 2.4. Let $ be a self-similar system on R such that Y^,f=i r j < 1 
and satisfying the open set condition on a compact interval I. Denote the endpoints 
of / by <xi and 02, and assume that there are 31,32 € {1, . . . , N} such that a\ <E 
and 02 £ $>j 2 (I). The complement of the attractor F, given by I \ F, is 
a self-similar ordinary fractal string. Let 1° denote the interior of /. The lengths 
of the connected components of 1° \ 4E>(7), called the gaps of 41? , are denoted by 
g = (<7i, . . . , gK ) € (0, 00)^ where K G N. If, additionally, there is a unique unique 
real number r and positive integers kj such that < r < 1 and Tj — r k] for each 
j = 1, . . . , N, then I \ F is lattice. Otherwise, I \ F is nonlattice. 

The following notation, which is motivated by the notation of self-similar (or- 
dinary) fractal strings in [241 Ch. 2], allows for a clearer comparison between the 
main results herein and the classical results found in, for instance, [6l ll2[[T4] . 

Notation 2.5. For each k e N U {0}, let J k = {1, . . . , N} k denote the set of 
all finite sequences of length k in the symbols {1, . . . , N} (i.e., words). For k = 0, 
let ^fo be the set consisting of the empty word. Let Jf = U^g^jt; hence, Jf is 
the set of all finite sequences (or words) in the symbols {1, . . . , N}. Let denote 
the set of all one-sided infinite sequences (or words) in the symbols {1, . . . , N}. For 
J € let |J| denote number of components (i.e., the length) of J and define 
\J\ = co if J € . For a word J (in either ^ or ^/oo) and each n € N, 
n < I J|, let J\n denote the truncation of J at its nth component and let J|0 denote 
the empty word. More specifically, J\n — J1J2 ■■■jn if J begins with the letters 
ji,j2, ■ ■ ■ ,j n - For J G ^ , define the contracting similarity $j by 



(1) 




o ■ ■ • o $ 



Throughout this paper, N denotes the set of positive intergers: N = {1, 2, 3, . . .}. 
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The scaling ratio of $j is given by rj = Y\ q =i r -n q (j)> where n q {-) is the projection 
of a word onto its qth component. For the empty word J|0, let 3>j| denote the 
identity map and let rj| = 1. For a set E C X and a word J, let 

E.j := $/(£). 

Finally, define r : /«. -> R d by {r( J)} := n~ =0 £j|„. 

In Theorem 9.1 of 12 , for instance, it is shown via the Contraction Mapping 
Principle that (TTJ) uniquely defines the attractor F as the fixed point of the map 
«&(•). Moreover, for any compact non-empty set E such that &j{E) C E for each 
j = 1, . . . ,N, we have 

oo 

F=n u ^> 

n=0 |J|=n 

where the notation "| J| = n" indicates that, for each n £ NU{0}, the corresponding 
union runs over all J £ J 1 such that \J\ = n. 

For the support F, its Hausdorff dimension dim/f(i ? ) (or, cquivalently, its 
Minkowski dimension denoted by dirrijvf is given by the solution of the Moran 
equation (J2J; see [121H41I28] . 

Theorem 2.6 (Moran's Theorem). Let be a self-similar system with scal- 
ing ratios {rj}^ =l that satisfies the open set condition. Then the Hausdorff {and 
Minkowski) dimension of the attractor F is given by the unique {and hence, posi- 
tive) real solution D of the equation 

N 

(2) X! r i =1 ' ctgR ' 

i=i 

Remark 2.7. The proof of Moran's Theorem, as presented in 1 1 21 and |14j 
for instance, makes use of the mass distribution principle (see mass distribution 
principle 4.2 in [12) 1 and the "natural mass distribution" fj, which is the self-similar 
measure determined, as described in the next section, by the self-similar system $ 
and the probability vector p = (rf, . . . , rjy) and which is supported on the attractor 
(or self-similar set) F. 

2.3. Self-similar measures and scaling regularity. The multifractal mea- 
sures in the context of this paper are constructed as follows (cf. [6ll9l ll4] V 

Let $ = {&j}j = i be a self-similar system that satisfies the open set condition 
with scaling ratios r = (n, . . . , tn), where < rj < 1 for each j = 1, . . . , N. Let 
p = {pi, . . . ,pn) be a probability vector such that < pj < 1 (hence T^f—i Pi = !)• 
A self-similar measure /i supported on the attractor F of the self-similar system <I> 
can be constructed via the probability vector p and the equation 

N 

(3) ^E) = J2prK®J 1 (E)), 

which holds for all compact subsets E of M. d . The self-similar measure pL is uniquely 
defined as the unique fixed point of the contraction implied by ([3]) on the space of 
regular Borel measures with unit total mass equipped with the L- metric (see |14| ). 
In this setting, we refer to the pair (<fr,p) as a weighted self-similar system. When 
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p = (rf, . . . , rjy), the resulting self-similar measure [i is called the natural Hausdorff 
measure (or natural mass distribution) associated with the attractor F. 

It is worth noting that the analysis of a given self-similar measure p, developed 
below depends only on the scaling ratios r of the corresponding self-similar system 
# and the probability distribution determined by p. 

Notation 2.8. For each J e Jf % let 

\J\ \J\ 
rj = \\ i\ q(J) and pj = Y[p^(j)- 

9=1 g=l 

Thus, for J G jfioo and each k € N we have rjifc = • • • rj k and pjij. = pj t ■ ■ ■ pj k . 

Remark 2.9. There is a reason to distinguish between the elements of ^foo and 
those of J? . Specifically, the classical symbolic Hausdorff multifractal spectrum of 
Definition 12.121 below is defined in terms of the truncation of the elements of flaa 
whereas our results, found in Section [5j are stated in terms of elements of f . 

Definition 2.10. Let J € J . The scaling regularity of J is the value A r , p (J) 
given by 

log r j 

where rj and j»j are defined in Notation 12.81 Alternately, A r p (J) is the unique 
real number a defined by r" = pj. 

Remark 2.11. Note that the scaling regularity A r p depends only on the scal- 
ing ratios r of $ and the probability vector p but not on the contracting similarities 
<5j € <&. Indeed, the results presented in this paper are independent of the con- 
tracting similarities themselves. However, we do require, as mentioned above, that 
a self-similar system $ satisfies the open set condition. Also note that for each 
J € the scaling regularity of J coincides with the coarse Holder regularity of 
Ej; see [6] and [9], for instance. 

2.4. The symbolic Hausdorff multifractal spectrum. Self-similar mea- 
sures are often called multifractal measures since, as will be discussed, whenever a 
self-similar measure is not the natural Hausdorff measure of the support, it decom- 
poses the support into an amagalmation of fractal sets. 

Definition 2.12. Let ijl be the self-similar measure determined by a weighted 
self-similar system ($,p). The symbolic Hausdorff multifractal spectrum f s of fi is 
given by 

f s (t) := dimjj I r( J) : J e J'oo and lim A r p (J\n) = t \ 



for £ > 0, where the map r is defined at the very end of Notation 12.51 Here and 
henceforth, given E C R d , dimjj(E) denotes the Hausdorff dimension of E. 

The following proposition is a simplified version of a similar proposition in [6] . 

Proposition 2.13. Let /i be the unique self-similar measure on M. d defined by 
a weighted self-similar system (3>,p) which satisfies the open set condition. Then 

f g (t) = f s (t), t > 0. 
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Due to Proposition 12.131 and the fact that scaling regularity plays a central 
role in Section [5j for a self-similar measure /i, focus is put on the symbolic Haus- 
dorff multifractal spectrum f s in the remainder of this section. A more complete 
development of the properties of f s described here can be found in [6j §1]. 

Remark 2.14. The self-similar measure pt uniquely defined by a weighted self- 
similar system ($, p) attains maximum and minimum scaling regularity values a m i n 
and a ma x which, in turn, define the compact interval on which the sets E t from 
Definition 12.11 are nonempty. Define a 3 := \og rj pj for each j £ {1, . . . , N}. These 
extreme scaling regularity values are given by 

amin = min^ : j € {1, . . . , N}} , a max = max{a 3 : j G {1, . . ., N}} . 

If p = (rf , . . . , r^), where D is the Hausdorff dimension of the attractor F 
of the self-similar system <fr (that is, if /i is the natural Hausdorff measure of its 
support, which is the attractor F), then a m j n = a max = D and the domain of f s is 
the singleton {D}. (In general, the domain of f s is [a m i n , a m ax]-) 

Otherwise, f s is concave, f' s near a m - ln and a max is unbounded, the unique value 
t\ such that t\ = f s (t\) is the information dimension of /i, and 

max{/ s (i) : t e [a m i n , a max ]} = dim H (F ) = diniM^), 

where dimAf(F) denotes the Minkowski (or box) dimension of F; see 1 1 2 1 Chs. 
2 & 3] for the definition of Hausdorff and Minkowski dimension. In the context 
of an ordinary fractal string SI, we are also concerned with the inner Minkowski 
dimension of its boundary Oft; see |24i §1.1] and Definition 13 . 71 below. 

The following example is also studied in the context of partition zeta functions; 
see [22], [9J §5.2], and [53] . 

Example 2.15 (Measures on the Cantor set). The Cantor set, denoted C, is 
the unique nonempty attractor of the lattice self-similar system <&c on [0, 1] given 
by the two contracting similarities <fii(x) = x/3 and <fi2{x) = x/3 + 2/3 with scaling 
ratios r = (1/3,1,3). The Hausdorff dimension, and equivalently the Minkowski 
dimension, of C is the unique real-valued solution of the corresponding Moran 
equation (cf. ©): 2 • 3" s = 1. Thus, dim ff C = dim M C = log 3 2 =: D C - 

When $ c is weighted by p = (1/2, 1/2) = (1/3-°°, l/3 Dc ), the corresponding 
self-similar measure is the natural mass distribution (i.e., the natural Hausdorff 
measure) fic of the Cantor set. Such measures are used to find lower bounds on 
the Hausdorff dimension of their supports; see |12[ Ch. 9] and Remark |5. 141 below. 

When is weighted by p = (1/3,2/3), we obtain the self-similar measure 
/3, called the binomial measure, which exhibits the following properties: a m i n 
1 — log 3 2; a max = 1; and for t € [1 — log 3 2,l], the geometric (and symbolic) 
Hausdorff multifractal spectrum is given by 

See [1 §5.2] and [33] for details. 

Note that, in the case of /zc, the only scaling regularity value attained by any 
corresponding word J is A r . p (J) — log 3 2. However, in the case of (3, the attained 
scaling regularity values depend on the vector k = (k\, kz) where '^'k :— k\ + ha = 
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| J|, fci denotes the number of times 1 appears in </, and &2 denotes the number of 
times 2 appears in J. Moreover, for a fixed n£N with k — n i we have 

#{J G ,/„:#{<? : n q (J) = j} = k jt j G {1, 2}} = — =: 

where, in general, (^J. k ) denotes the multinomial coefficient and the projection ir q 
is defined in Notation 12.51 

This decomposition of the words associated with a given weighted self-similar 
system via scaling regularity along with the corresponding multinomial coefficients 
lies at the heart of the approach to multifractal analysis developed in Section O 
below. 

The multifractal spectrum of a self-similar measure \i developed in Section [5] 
of this paper is determined by the abscissae of convergence of the a-scaling zeta 
functions. The motivation for this approach, and the analogous approach taken 
in |22j and [9], is a classic theorem of Besicovitch and Taylor and its significant 
extension which is at the heart of the theory of complex dimensions of fractal strings 
developed in |24j . (See Theorem 1.10 of |24j along with Theorem 13.41 below.) 

2.5. Besicovitch subsets of the attractor of a self-similar system. A 

probability vector can be used not only to define a self-similar measure supported 
on a self-similar set, but also to decompose the support of such a measure into a 
family of disjoint subsets with interesting fractal properties of their own. 

Definition 2.16. Let F be the attractor of a self-similar system <fr and let 
q = (<7i, . . . , <7at) be a probability vector. The Besicovitch subset F(q) C F is 
defined as follows: 

F(<i):={xeF:l^#i^±= qj , j G {1, . . . , 7V}| , 

where x\k is the truncation of x at its fc-th term in the expansion implied by 3? via 
t(J) = x and #j{x\k) is the number of times the term j appears in x\k (really, the 
number of times j appears in J\k). 

Remark 2.17. A little thought shows that, for a probability vector q, the 
Besicovitch subset F(q) is dense in the support F. That is, F(q) = F, where 
F(q) is the closure of F(q). Further, if the Minkowski dimension dimjvf(-F') exists 
(i.e., if the upper and lower Minkowski (or box) dimensions of F coincide), then 
Proposition 3.4 of |12j implies that dimjvf (.F(q)) = dmiM(F). (Actually, the upper 
and lower Minkowski dimensions of a set are always equal, respectively, to those of 
its closure.) Throughout this paper, cither the Minkowski or Hausdorff dimension 
of a given set will be considered, depending on the context. 

Care needs to be taken in the above definition. Some x G F may have more 
than one J G where x — r(J): however, this has no effect on the following 
proposition regarding the Hausdorff dimension of a Besicovitch subset F(q). See [6] 
for a proof of the following proposition, and see j3] and [lOj for related classical 
results. 

Proposition 2.18. Let F(q) be the Besicovitch subset of the attractor F of a 
self-similar system $ with scaling ratios r = (n, . . . , r^r) determined by a probability 
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vector q. Then 



dim*(F(q)) - _ , 



3. Fractal strings and complex dimensions 

The material found in this section provides a brief summary of pertinent results 
from the theory of complex dimensions of fractal strings developed by Lapidus and 
van Frankenhuijsen in 



3.1. Generalized fractal strings. For a (local) measure 77 on (0, oo), denote 
the total variation of 77 by |7y|. For a bounded measurable set S we have0 

\r,\(S)= sup |f>(S fe )|j, 

where m € N and {Sk}™ = i ranges over all finite partitions of S into disjoint measur- 
able subsets of (0, oo). Recall that \rj\ — rj if 77 is positive and that \r}\ is a positive 
measure. 

Definition 3.1. A generalized fractal string is either a local complex or a local 
positive measure 77 on (0, 00) which is supported on a subset of (xo,oo) for some 
xq > 0. The dimension of 77, denoted D n , is the abscissa of convergence of the 
Dirichlet integral C|t/|( £T ) = fo° x ~ a \ r l\{dx). That is, 



D n := inf jcr e E| J x~ a \r)\(dx) < aol 



The geometric zeta function of r\ is the Mellin transform of rj given by 

POO 

C v {s) = / x~ s n(dx), 







for Re(s) > D n . Let W C C be a windov|| on an open neighborhood of which 
has a meromorphic extension. By a mild abuse of notation, both the geometric zeta 
function of 77 and its meromorphic extension are denoted by Q^. The set of (visible) 
complex dimensions of 77, denoted by T> n , is given by 

V n = {lu G W : ( n has a pole at a;} . 



A local measure rj on (0, 00) is a C-valued function on the Borel cr-algebra of (0, 00) whose 
restriction to any bounded subinterval is a complex measure. If 77 is [0, oo]-valued, then ij is simply 
a locally bounded positive measure on (0, 00) and it is called a local positive measure. 

As in |24l . we are interested in the meromorphic extension of the geometric zeta function 
£c to suitable regions. To this end, consider the screen S as the contour 

S:S(t)+it (t£l), 

where S(t) is a Lipschitz continuous function S : R — > [— 00, Dc]. Also, consider the window W 
as the closed set 

W = {s £C: Re(» > 5(Im(s))} 

and assume that ( v has a meromorphic continuation to an open connected neighborhood of W 
satisfying suitable polynomial growth conditions (as in [241 §5.3]). 
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In the case where ^ has a meromorphic extension to W — C, the set V n is 
referred to as the complex dimensions of r\. 

Generalized fractal strings have two notable predecessors: fractal strings and 
ordinary fractal strings. 

Definition 3.2. A fractal string C = {ij}° c L 1 is a nonincreasing sequence of 
positive real numbers which tend to zero. Hence, hni :) _ i . 0O £j = 0. 

Remark 3.3. As in [18| . but unlike the classic geometric setting of [24] . we do 
not require Y]^-i @j < oo. That is, in [24] an ordinary fractal string is a bounded 
open subset Q of R and C denotes the sequence of lengths of the disjoint open 
intervals whose union is O; see, e.g., |20) . |24l Chs. 1 & 2], and |18j . We note, 
however, that in |21j . |24[ Chs. 3 & 10], and |18 [ll9j . for example, the underlying 
sequence of scales is allowed to satisfy Y^jLi — 00 ■ 

There is a natural relationship between discrete generalized fractal strings i] 
and fractal strings C. Recall that the Dirac mass at x € (0, oo), denoted by Ss x \, 
is the measure given by 

'l, xeS, 

o, x i s, 



where SCI (for example). So, a fractal string 

£ = {^j}"jLi = {ln\l n has multiplicity m n ,n e N} 
defines the generalized fractal string rj as follows: 

oo oo 

j=i n=l 

For such rj, it immediately follows that C,c — C>j an d T>c = T^, r 

The following theorem, which is Theorem 1.10 of [24j . is a restatement of a 
classical theorem of Besicovitch and Taylor (see [4]) formulated in terms of ordinary 
fractal strings. (A direct proof can be found in |24j . loc. cit.) For the definition of 
(inner) Minkowski dimension as used below, see [241 §1.1] and Definition 13.71 

Theorem 3.4. Suppose fl is an ordinary fractal string with infinitely many 
lengths denoted by C. Then the abscissa of convergence of (,c coincides with the 
(inner) Minkowski dimension of dtt. That is, Dr= diniAf(dSl), where dimjv/(9f2) 



is, Ur_- 

ofdfia 



denotes the (inner) Minkowski dimension 

In terms of such meromorphic extensions, a given geometric zeta function en- 
countered throughout this paper falls into one of two categories: (i) the geometric 
zeta function has a meromorphic extension to all of C, or (ii) the geometric zeta 
function is similar to a hypcrgcometric scries and, hence, in general, the appropri- 
ate extension is yet to be determined (see Section [S] and [2l lllj ). For a self-similar 
ordinary fractal string (see Definition ^. 41) . the geometric zeta function has a closed 
form which allows for a meromorphic extension to all of C. This closed form is given 
in the following theorem, which is Theorem 2.3 in [24] , Compare this theorem with 
Theorem 13.121 below, which is a completely analogous result regarding the closed 
form of the geometric zeta function of a generalized self-similar string. 



^Unlike in [4], the fact that the inner Minkowski Dimension is used in 1241 allows for not 
requiring any additional assumptions about dQ or about Q. 
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Theorem 3.5. Let f2 be a self-similar ordinary fractal string with lengths C 
Then the geometric zeta function has a meromorphic continuation to the whole 
complex plane, given by 

(4) CeW = ^^4 » seC - 
Here, L — Cc(l) * s the total length ofQ. 

Example 3.6 (The Fibonacci string). Consider the lattice self-similar system 
on the interval [0, 4] given by $i(x) = x/2 and $2(x) = x/A + 3 (i.e., r% — 1/2 and 
f2 = 1/4 = 1/2 2 ). This self-similar system generates an attractor F and a lattice 
ordinary fractal string — [0, 4] \ F whose lengths are given by the Fibonacci string 
£Fib- See [241 §2.3.2]. The Fibonacci string £Fib is the fractal string with distinct 
lengths given by l n = 2~" occurring with multiplicity m n — F n , where F n is the 

nth Fibonacci number and neNU {0}. (Hence, Fq = Fi = 1, F2 = 2, ) Via 

Theorem 13.51 the geometric zeta function of /^Fib is given by 

00 

(5) CFib(s) := (c mb (s) = E = 1-2-^-4-' 

n=0 

for s G C, and the dimension DFib is the unique real-valued solution of the equation 

(6) 2~ 2;5 + 2- s = l, seC. 



Moreover, the complex dimensions of £Fib are the complex roots of <J6J) Thus, we 
have 

(7) £> F ib = {£>Fib + izp : z £ Z} U {-L> F ib + i{z + l/2)p : z £ Z} , 

where ip = (1 + v5)/2 is the Golden Ratio, Z?Fib = log 2 <p, and the oscillatory 
period is p = 2tt/ log 2. 

Accordingly, the ordinary self-similar fractal string [0,4] \ F is lattice in the 
sense of Definition 12.41 Furthermore, as they are given by the Fibonacci numbers, 
the multiplicities m n — F n satisfy the linear recurrence relation for n > 2 given by 

(8) F n = F„_i + F n -2, 

with initial conditions spib := (Fq, Fi) = (1,1). 

Connections between generalized lattice strings and linear recurrence relations 
are examined in Section |4j 

3.2. Minkowski measurability and lattice/nonlattice dichotomy. The 

following theorem is a partial restatement of Theorem 8.15 of |24j that provides a 
criterion for the Minkowski measurability of an ordinary fractal string Q satisfying 
certain mild restrictions. First, we introduce a few useful tools. (See [2JJ §1.1] 
for more information such as detailed definitions of lower and upper Minkowski 
contents for ordinary fractal strings.) 

Definition 3.7. Let V(e) be the 1-dimensional Lebesgue measure of the inner 
tubular neighborhood of 57 given by the set {x £ : d(x,dfl) < e}. The inner 
Minkowski dimension of d£l, denoted D = Djr, is given by 

D = inf{f > : V(e) = 0(e*) as e -> 0+}. 



5 These roots are obtained by solving the quadratic equation z +z — 1 = with z = 2 
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The boundary dQ of an ordinary fractal string is Minkowski measurable if the 
limit lim £ ^ + V(e)e D ~ 1 exists in (0,oo). 

In the following theorem, the equivalence of statements (2) and (3) below for 
an arbitrary ordinary fractal string is established in [20J (without any conditions 
on C other than Dc ^ 0, 1). 

Theorem 3.8 (Criterion for Minkowski measurability) . Let fi be an ordinary 
fractal string whose geometric zeta function Qc has a meromorphic extension which 
satisfies certain mild growth conditions^ Then the following statements are equiv- 
alent: 

(i) D is the only complex dimension with real part D, and it is simple. 

(ii) d£l is Minkowski measurable. 

(hi) tj = Lj^ 1 / ^ + o(l)) as j -> oo, for some L > 0. 

Theorem 13.81 applies to all lattice self-similar ordinary fractal strings. Specif- 
ically, if ft is a lattice string, then the mild growth conditions are satisfied by C,c 
and there are no complex dimensions other than D which have real part D, so the 
boundary of fl is not Minkowski measurable. On the other hand, Theorem 13 . 81 does 
not apply to all nonlattice self-similar strings since there are some for which does 
not satisfy the growth conditions for a screen of the type described in footnote 6; 
see [24[ Example 5.32]. Nonetheless, we have the following theorem which partially 
summarizes Theorems 8.23 and 8.36 of [24] . 

Theorem 3.9 (Lattice/nonlattice dichotomy). A self-similar ordinary fractal 
string fl is nonlattice if and only if its boundary dQ is Minkowski measurable. 

Remark 3.10. An extension of a part of Theorem 13.91 for suitable classes of 
self-similar tilings (and sets or systems) of higher-dimensional Euclidean spaces 
is provided in 19 , using results of [24, Ch. 8] and |18j . (See also the relevant 
references therein.) Furthermore, an interesting study of a nonlinear analogue of 
Theorem 13.91 (and related counter-examples for certain self-conformal sets) in the 
real line is conducted in |16j . 

In the next section, we summarize (in an extended self-similar setting) some key 
results on the generalized fractal strings (i.e., fractal strings viewed as measures) 
of Lapidus and van Frankenhuijsen found in [24, Ch. 4]. 

3.3. Generalized self-similar strings. In this section, a particular form of 
generalized fractal string, called generalized self-similar string, is defined. The cor- 
responding complex dimensions, by design, are given by the roots of a naturally 
associated Dirichlet polynomial equation; see [241 Ch. 3] . The geometric zeta func- 
tion of a generalized self-similar string has a meromorphic continuation established 
in Theorem 13.121 which allows for the determination of the complex dimensions of 
the recursive strings defined in Section |4] and the complex dimensions of certain 
scaling zeta functions in Section El 

Definition 3.11. A discrete generalized fractal string r\ is self-similar, and 
may be referred to as a generalized self-similar string, if there are K, N 6 N such 

^Specifically, Theorem 13.81 holds if £c is languid (see 1241 Def. 5.2]) for a screen passing 
between the vertical line Re(s) = Dm and all the complex dimensions of (the corresponding 
fractal string) C with real part strictly less than D, and not passing through 0. 
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that for some g = (<?i, . . . , gic) & (0,oo) K ,r = (n, . . . , tn) £ (0,1)^, and m = 
(mi , . . . , tun) € C , we have 



K 

J {g k r, }' 

k=i J^J 



where r,j — Y^q=\ r w q (J) an d m J is defined in an identical fashion. For the empty 
word J|0, we let mj| = r/|o = 1. We refer to components of the vectors g,r, 
and m (or sometimes the vectors themselves) as the gaps, initial scaling ratios, and 
initial multiplicities of r\, respectively. 



The following theorem, which is an immediate consequence of the results of | 
§3.3], but will be useful in the sequel, determines a closed form of the geometric zeta 
function of a generalized self-similar string (cf. Theorem 13.51 above and Theorem 
2.3 and Equation (3.21) in [24] ) . This closed form allows for the meromorphic con- 
tinuation of the geometric zeta function to all of the complex plane and, therefore, 
an extension of the theory of complex dimensions for self-similar strings of 24J. 
When the multiplicities m,j are all integral and positive, this fact, along with the 
detailed study (conducted in [241 Ch. 3]) of the periodic or almost periodic dis- 
tribution of the complex dimensions in the lattice or nonlattice case, respectively, 
was used in an essential manner in the work of [18] on tube formulas for higher- 
dimensional self-similar sets and tilings. (See also the earlier papers by the first two 
authors of [18] quoted therein, along with [19j.) Moreover, the proof of the follow- 
ing theorem is included so that one may compare and contrast with the results on 
a-scaling functions presented in Section [5] below, especially the decomposition of 
the corresponding multiplicities. 

Theorem 3.12. Let r\ be a generalized self-similar string. Then the geometric 
zeta function of r\ has a meromorphic continuation to C given by 

C,00= ^f 9 " for seC. 

Proof. For q = 0, J|0 is the empty word and we have mj| = rji = 1. For 
each q £ N we have 



N N IN 

E E ••• E "'•' ''<' •••'">-.'•;. E 

J£Jf:\J\=q vi = l u 9 =l \ 3 = 1 



Now, is given by 



,oo K K I oo I N \ 

/ x~ s r](dx) = E E m j(9krj) s =E#M E E m J' r i 
Jo k=UeJ fe=i \?=0 \j=i J 

If Re(s) > D r , the series converges since | Ylj=i m j r j \ < !• Moreover, we have 

^Tj{S) - N ■ 

1 - y.. i '»./'•; 

Hence, by the Principle of Analytic Continuation, ^ has a meromorphic continua- 
tion to all of C given by the last formula. □ 
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Example 3.13 (Self-similar ordinary fractal strings). The geometric zeta func- 
tion of a self-similar ordinary fractal string is given by the geometric zeta function 
of an appropriately defined generalized self-similar string. Basically, an ordinary 
fractal string is self-similar if it is the complement of a self-similar set with respect 
to a certain type of closed interval. (See [24, Ch. 2].) For instance, the geometric 
zeta function £pib of the Fibonacci string given in ([5]) is the geometric zeta function 
of the generalized self-similar string determined by K = gi = l,r = (1/2, 1/4), and 
m = (1,1). (See Example 13.61 ) Another such example is the Cantor string tics 
which is the complement in [0, 1] of the classic Cantor set. (See [9] and |24) for 
further information on the Cantor string.) 

The self-similar systems which generate the Fibonacci string and the Cantor 
string, respectively, are lattice. Hence, as described in SectionHJ the corresponding 
generalized self-similar strings are recursive strings (see Definition I4.9j) . We note 
that in the case of the Fibonacci string, this fact is foreshadowed in the linear 
recurrence relation ([8]). 

Example 3.14 (Generalized Cantor strings). A generalized Cantor string fi is 
a generalized self-similar string of the form 

oo 

fl=^2b n 6 {r -n } , 
n=0 

where < r < 1 and b > 0. (Note that b is not required to be an integer.) That is, 
as a generalized self-similar string, [i is determined by N = K = g\ = 1, r = (r), 
and m = (b). Generalized Cantor strings are studied in 1241 Chs. 8 & 10], where it is 
shown (among many other things) that the geometric zeta function of a generalized 
Cantor string has a meromorphic extension to all of C given by 

1 

i 

In the special case where b — 2" 1 and r — 3 _1 , one obtains a generalized Cantor 
string which can not be realized geometrically as an ordinary fractal string (since 
b — m\ = 2~ 1 is nonintegral). The geometric zeta function of /x, after meromorphic 
extension to C, is given by 

1 

1 - 2~ ■ 3" 

Note that the "dimension" — — log 3 2 is negative^ Indeed, by allowing the 
"multiplicities" m^Oto comprise complex numbers in Definition 13.111 one is able 
to study self-similar structures with respect to measures which do not necessarily 
(or rather, do not readily) correspond to geometric objects. 

This section concludes with an indication of how the framework of generalized 
self-similar strings ties to material elsewhere in the literature. Specifically, the scal- 
ing measure and scaling zeta function of a self-similar system, as defined below, are 
studied in |18j and |24j . In the setting of this paper, a scaling measure is a gen- 
eralized self-similar string where rrij = K = g\ = 1 for each j = 1, . . . , N, and the 
scaling zeta function is the corresponding geometric zeta function. As mentioned in 
Section r3.2l above. there are deep connections between the Minkowski measurability 



(9) U s ) = i — ■ *e 



^00= sec. 



'By "dimension" here we mean the abscissa of convergence of as in Definition ^. II 
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of the attractor of a self-similar system and the structure of the complex dimensions 
of corresponding zeta functions such as the scaling zeta function. 

Definition 3.15. For a self-similar system the scaling measure is the asso- 
ciated generalized fractal string given by 



The scaling zeta function of 3? is given by 



According to Definition 13.11 it is just the geometric zeta function (i.e., the Mellin 
transform) of the generalized fractal string r)<&. 

Remark 3.16. Every scaling measure rj^ defines a generalized self-similar 
string and if the self-similar system $ is lattice, then is a generalized lattice 
string (see Definition 14. II below - ) . 

4. Generalized lattice strings and linear recurrence relations 

In this section we discuss yet another notion of lattice structure. This time, it 
pertains to generalized self-similar strings. In particular, the results of this section 
extend accordingly to self-similar sets which are subsets of some Euclidean space 
(not just the real line) and certain cases of scaling zeta functions of self-similar 
measures as discussed in Section El 

Linear recurrence relations are also shown, in this section, to be intimately 
related to the generalized lattice strings defined here. 

Definition 4.1. A generalized self-similar string 77 is lattice if there is a unique 
< r < 1 called the multiplicative generator of r\ and positive integers kj such that 
rj = r kj for each j = 1, . . . , N. A lattice generalized self-similar string may also be 
referred to as a generalized lattice string. 

Remark 4.2. Every lattice ordinary fractal string (see Definition 12.41 and the 
Fibonacci and Cantor strings in Examples 13.61 and 13. 13[) and every generalized 
Cantor string (see Example I3.14j) can be realized as a generalized lattice string. 

What follows is a discussion of a connection between linear recurrence relations 
and the (possibly complex) multiplicities stemming from generalized lattice strings 
and lattice ordinary fractal strings. 

4.1. Linear recurrence relations. A brief summary of some relevant mate- 
rial on linear recurrence relations is provided in this section. For a more detailed 
introduction to recurrence relations, see pQ. 

Definition 4.3. A sequence {s n }^Lo C C satisfies a linear recurrence relation 
7Z if there exist d 6 N and a 6 C d with 7^ (a) 7^ such that for all n > d, we have 

s„ = ais„_i H h a d s„_ d . 

The positive integer d is the degree of linear recursion. The constant vector a := 
(ai, . . . , ad) is the kernel of 1Z. The characteristic equation of 1Z is 




(10) 



tp d = a X if d 1 H \-a d , ipeC. 
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For a given sequence {s n }^Lo which satisfies the linear recurrence relation TZ, 
the first d terms of the sequence {s n }^Lo are Ihe * n *^ a ^ conditions, and they are 
denoted by the vector s := (sq, • ■ • , Sd-i)- 

Remark 4.4. Each linear recurrence relation TZ is completely determined by 
its kernel a. Also, each sequence {s„}^L which satisfies a linear recurrence relation 
TZ is completely determined by the corresponding kernel a and the initial conditions 
s := (s , . . . , Sd-i). 

Some of the properties of linear recurrence relations can be understood and 
analyzed in the context of linear algebra. A brief synopsis is provided below; see pQ 
and [8 for more information. 

Definition 4.5. Suppose {s n }^i satisfies a linear recurrence relation 1Z. The 
kernel matrix A and the nth sequence matrix S n are respectively given by 

/ Otl 1 • • • 0^ I S 2 d-2+n ■ ■ ■ S d _i +n ^ 

S2d-3+n ' ' ' Sd-2+: 



(11) 



A := 



a-d-i 
\ a d 



1 

0/ 



S n ■ — 



\ Sd-l+r, 



J 



Theorem 4.6. Suppose {s n }^L satisfies a linear recurrence relation 1Z. Then 
SoA n = S n . 

Proof. For each j e N we have SjA = Sj+i. Thus, for each n G N we have 
(12) ^o^ n = S^- 1 = ■■■ = S n . 

a 



Proposition 4.7. A complex number X is an eigenvalue of the kernel matrix 
A of a recurrence relation 1Z if and only if X is a solution of the characteristic 
equation of TZ given by (fTO)) . 

The proof is omitted as it follows immediately from the definitions and some 
linear algebra. 

Remark 4.8. Recursion relations in the context of measures with another 
type of self-similarity property are studied in 1241 §4.4.1]. There, such measures are 
allowed to have mass near zero and are assumed to be absolutely continuous with 
respect to dx/x, the Haar measure on the multiplicative group K.5_. These results 
are compared and contrasted with the results of this paper in [8] . 

In the next section, linear recurrence relations extend and are related to gen- 
eralized lattice strings. 

4.2. Recursive strings. In this section we present a new type of generalized 
fractal string, called a recursive string. Recursive strings are closely related to 
generalized lattice strings as described in this section, especially via Theorems 14. Ill 
and 14.131 See [8] for a more detailed analysis of recursive strings, linear recurrence 
relations, and connections to generalized lattice strings. 

Definition 4.9. Given K e N, < r < 1, g = (gi,, . . ,g K ) £ (0, 1) K , and a 
sequence {s n }n° = o C C satisfying a linear recurrence relation TZ, the recursive string 
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t]iz(s; •) is the discrete generalized fractal string given by 

K oo 

^(s;-) = ^l>n<5 {s -v- n (-)- 

k=l n=0 

The real number r is called the multiplicative generator of t]k(s; ■) and the compo- 
nents of the vector g (or sometimes g itself) are(is) called the gaps of r/7j(s; •). 

The geometric zeta function, dimension, and complex dimensions of a recursive 
string 7]n(s; •) are denoted, respectively, by 

Ctc(s; •) := Cto(s;-)> -Ctc( s ) : = D vk(b;-), and ^( s ) : = ^Ws;-)- 

Remark 4.10. Since every linear recurrence relation 1Z is completely deter- 
mined by its kernel a and every sequence {s„}^L C C which satisfies 1Z is further 
determined by the initial conditions s, we have that every recursive string rm(s; •) 
is completely determined by the kernel a, initial conditions s, gaps g, and multi- 
plicative generator r. 

Theorem 4.11. Every generalized lattice string n is a recursive string. That 

is, 

oo 

v = s n s {r - n}1 

n=0 

where < r < 1 and the sequence of multiplicities {s n }^ =0 C C satisfies a linear 
recurrence relation 1Z. 

PROOF. Since n is lattice, there exist a self-similar system 3? with scaling ratios 
r = (n, . . . , tat) and a unique < r < 1 such that rj = r kj for some positive integer 
kj and each j = 1, . . . , N. Let k = maxjfcj : j e {1, . . . , N}}. For each q = 1, . . . , k, 
define a q to be the sum of the (complex) multiplicities of r q with respect to the 
self-similar system. That is, a q := J2j- rj =r<i m i- s o = 1 and for n e N, let s„ be 
the multiplicity of the length r n . Since r" = r q r n ~ q for 1 < q < k, each instance of 
r q will contribute s n _ 9 to the total multiplicity of the length r n . Specifically, for 
all n > k, 

k 

S n ^ ^ OqS n — q OlS n — l + • • • + Of~S n — k. 
9=1 

This is the desired linear recurrence relation 1Z. □ 

The following corollary provides a well-known fact regarding the Hausdorff 
dimension and Minkowski dimension of a lattice self-similar system. A simple proof 
is provided in part to illuminate the deep connections between generalized lattice 
strings and linear recurrence relations. 

Corollary 4.12. Suppose $ is a lattice self-similar system with attractor F. 
Then there is a sequence of positive integer multiplicities {s n }^Lo which satisfies 
the linear recurrence relation 1Z corresponding to $ such that the scaling measure 
nif> satisfies 

oo 

m = ^2 s n s {r - n} . 

n=0 
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Moreover, the Hausdorff dimension and Minkowski dimension of F are given by 

dim.fr (F) = dim M (F) = - log r tp, 
where ip is the unique positive root the of characteristic equation oflZ. 

PROOF. By Theorem l2.6[ dimjy(-F) and dinijwr(-F) are given by the unique real- 
valued solution D of ((2]). Since <fr is lattice, rj = r k \ for < r < 1 and kj G N. 
Letting m = maxjfcj : j = 1, . . . , N}, dj be the multiplicity of r 3 , and x = r~ s , @ 
becomes 

m 

1 = a 3 r ]s = aix~ l H h a m x~ m . 

3=0 

Multiplying through by x rn yields 

x m = aix" 1 ^ 1 H h dm, 

which is a polynomial in x. Since the coefficients are all positive, Descarte's Rule 
of Signs implies the existence of a unique positive root tp. Thus, tp = r~ D , which 
implies D = — log r tp. □ 

The following theorem and its corollaries show that a recursive string is nearly a 
generalized lattice string. In particular, the set of complex dimensions of a recursive 
string is contained in or equal to the set of complex dimensions of a naturally related 
generalized lattice string. 

Theorem 4.13. Let 1Z be a linear recurrence relation of degree d. Let ^(s; •) 
be the recursive string determined by the kernel a of 1Z, initial conditions s, gaps 
g, and multiplicative generator < r < 1 . Then 

d-l d-1 d-l-l 



(h \ a / \ / \ n—0 l—l 7i—0 

(13) ( n {s;s)=g{s) 



4=1 



a,r JS 



for s G C and g(s) := Y,k=i 9k- 



Proof. Assume, for notational simplicity, that K = g\ = 1. Further, for 
Re(s) > Djz(s; •), consider the sum 

71=0 n=0 

We then have successively: 

d— 1 oo 



(n+tf)s 

i. 1 



Ctc(s; s) - J2 s n rnS = a iJ2 s n+d-ir {n+d)s + • • • + a d s n r 

n—0 n=0 n—0 

oo oo 

= ai r s s n +d-ir {n+d - 1)s + ■■■ + a d r d £ s n r ns 

71=0 71=0 

= ai r s (( n (s- s) - *nr ns ) + ■ • • + a d r ds (K& s). 



71 = 
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So, 

/ d \ d-1 d-1 d-l-Z 

C K (s; «) l-£ ^ = E s » r " S " E a ^ E 



n=0 



Therefore, for Re(s) > -D-r.(s; •), we have 



d-1 d-1 d-l-Z 

E s « r " s -E ajr ' s E s " r " s 

(14) Ctz(s; .) = ^ ^ ^ • 

Since the right-hand side of (| 14[) defines a meromorphic function in all of C, it 
follows that Cn( s ', •) is meromorphic in C and is still given by the same expression 
on C. 

Finally, for the case where K =^ 1 or g\ ^ 1, the reasoning is exactly the same as 
above except for the fact that the factor g(s) = X^feLi 9k would need to be included 
throughout the proof, accordingly. □ 

As we have seen, the right-hand side of (|13[) allows for a meromorphic contin- 
uation of Cti( s 'i ') to C. This, in turn, allows for the following two results. 

Corollary 4.14. Let 1Z be a linear recurrence relation and let t/-r,(s;-) be a 
recursive string as in Theorem \4- 13\ Then there is a generalized lattice string r\ 
and an entire function h-jz(s; s) such that, after meromorphic continuation, for all 
s G C, we have 

(15) (n{s; s) = hn{s; s)( v (s). 
Moreover, D-r(s) = D v and 2?tc(s) C T> v . 

Proof. For some d G N, let 71 be a linear recurrence relation with kernel 
a = (ai,...,ad). Given a recursive string niz(s;-) determined by the gaps g = 
(<7i, . . . , gx), initial conditions s = (so, • ■ • , Sd-i), and multiplicative generator r, 
consider the generalized lattice string rj determined by the initial multiplicities 
m' = a, initial scaling ratios r' = (r, r 2 , . . . ,r d ) and a single gap of length 1 (i.e., 
g' = (1)). We immediately have that D-ji(s) = D v >. 

Now, define /i^(s;s) by 

Cd-l d-1 d-l-Z \ 

E s « r " s -E a ^ s E s « r " s * 
n—0 1=1 n=0 ) 

where g(s) = Y]u—i g^- Then h-jz(s; •) is entire, and by applying Theorems 13.121 and 
14.131 to rj' and n-jz(s; •), respectively, we see that (TT5")) holds with r/ := rf . Moreover, 
after meromorphic continuation, (|15[) holds for all s € C, and we conclude that 
V n {s)cV v ,. □ 

Note that in Corollary 14. 141 we do not conclude that T>ji(s) — U n > in general. 
This is due to the fact that some of the zeros of h-ji(s; •) might cancel some of the 
poles (of the meromorphic extension) of £ v = £ v > . 

The following corollary is an immediate consequence of the combination of 
Theorems GEU and 
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Corollary 4.15. Let fl be an ordinary fractal string with lengths 

C-r = {r n : r" has multiplicity m n , n e N U {0}}, 

where < r < 1 and the multiplicities {m n } satisfy a linear recurrence relation 7Z. 
Furthermore, if none of the complex roots of hn(s; s) = is also a complex root of 
the Moran equation 1 = X^=i a j r3s > then dQ is not Minkowski measurable. 

The discussion of recursive strings concludes with an example of a recursive 
string which is not a generalized self-similar string (hence, it is also not a generalized 
lattice string). 

Example 4.16 (The Lucas string). Consider the recursive string ?7luc, called 
the Lucas string, determined by the kernel a = (1,1), initial conditions sl U c '■= 
(2, 1), a single gap determined by K = g\ = 1, and multiplicative generator r = 1/2. 
The geometric zeta function of ?7Luc satisfies 

oo 

Cluc(s) = $> n 2-" s , 

where Re(s) is large enough and the sequence {sn}^Lo satisfies the linear recurrence 
relation determined by a with initial conditions Sl uc . That is, s = 2, Si = 1, and 
for n > 2, s n satisfies the Fibonacci recursion relation ©. The closed form of £luc 
given by Theorem 14.131 is 

2 — 2~ s 

CLuc(s) = 1 _ 2 -s_ 4: -s > S G C ' 

Note that the sequence {s n }^ =1 = {1, 3, 4, 7, . . .} (where the index n begins at 
1) is the sequence of Lucas numbers. Moreover, the Fibonacci numbers {-Fnj^Lo 
and the sequence {s n }^ both satisfy the linear recurrence relation determined by 
the kernel a = (1,1), but with initial conditions spib := (1, 1) and Sl U c = (2,1), 
respectively. (See Example 13.61 ) Also, note that 2 — 2~ s = if and only if 2~ s = 2, 
which implies 1 — 2~ s — 4~ s = —5 ^ 0. Thus, the set of complex dimensions of the 
Lucas string, denoted 2?l uc , coincides with 2?Fib, the set of complex dimensions of 
the Fibonacci string given by ([7]) and which are the roots of the Dirichlet polynomial 
equation 2~ s +4~ s = 1. Also note that Dl uc = -DFib = log 2 <f, where ip = (l+V5)/2 
is the Golden Ratio. 

Moreover, {s n }"^L is a sequence of positive integers and Cluc(1) is positive and 
finite. Hence, Cluc is the geometric zeta function of a suitably defined ordinary 
fractal string JIluc- However, such a fractal string is not lattice, in the sense 
that it cannot be realized as the complement of the attractor of a (lattice or even 
nonlattice) self-similar system in some closed interval (see Definition 12. 4p . Indeed, 
Cluc can not be put into the form given in (d]). Hence, Theorem 13 . 91 does not apply. 
However, Corollary 14. 151 applies and, hence, df^Luc is not Minkowksi measurable. 

Example 4.17 (Recursive structure of generalized Cantor strings). Every gen- 
eralized Cantor string fj, is a recursive string; see Example 13.141 and [24, Chs. 8 & 
10]. Indeed, we have 

oo 

M = ^ S„(5{ r -r, } , 
71=0 
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where the sequence {s n }^ = o is given by s„ = b n for every n and satisfies the linear 
recurrence relation 1Z determined by the kernel a = (6) with initial condition s = 
(1). By Theorem 14.131 the meromorphic extension of the geometric zeta function 
£ M given in © is recovered as (n( s ', ■)■ That is, 

C,(s) = Cn( S ;s)= 1 _ 6 1 r _ s , sec. 

The technique developed in the next section is motivated by the theory of 
complex dimensions of fractal strings and is designed to perform a multifractal 
analysis of self-similar measures. 

5. Multifractal analysis via scaling regularity and scaling zeta functions 

In this section, an approach to multifractal analysis is described in which, for 
a given weighted self-similar system (4>,p), a family of fractal strings is defined 
by gathering lengths (or rather, scales) according to scaling regularity values a. 
Then, a family of a-scaling zeta functions is readily defined and the collection 
of their abscissae of convergence provides a multifractal spectrum of dimensions, 
called the scaling multifractal spectrum, which is akin to the geometric and symbolic 
multifractal spectra (see Section 12. lj) . 

The approach given in this section generalizes the results regarding partition 
zeta functions found in O §5]. Specifically, the measures studied in [9l §5] are 
limited to measures supported on subsets of [0, 1], whereas the framework provided 
below allows for results on self-similar measures which are supported on self-similar 
sets in Euclidean spaces of any dimension. See Section [5] as well as |14j . 

We refer to Section 13.3 (of the second edition) of [24\ for a survey of aspects 
of the theory of multifractal zeta functions (and related partition zeta functions), 
as developed in |17j and 22 . We also refer to [9] and |33j where additional results 
can be found. 

5.1. a-scales and a-scaling zeta functions. Throughout this section, and 
indeed throughout the paper, only weighted self-similar systems (<&, p) with scaling 
ratios r = {rj}j =1 satisfying the open set condition are considered; see Section [2] 

Definition 5.1. Let (<fr,p) be a weighted self-similar system. For a scaling 
regularity value a G K, the sequence of a-scales, denoted £ riP (a), is the fractal 
string given by 

C r>p (a) = {rj : Je J,A r , p (J) = a}, 
where A rp is defined in Definition 12. 101 

Alternately, the distinct a-scales are denoted by l n {pt) and the corresponding 
multiplicities are denoted by m n (a). Thus, 

m n (a) := #{ J G J : rj = l n (a) , A FjP (J) = a}, 

and we can consider the sequence of a-scales to be given by 

£r,p(a) = : l n (a) has multiplicity m n (a)} . 

Given that C T . p (a) is a fractal string when there are infinitely many words 
Je / such that A rjP (J) = a for some a G K, one define a zeta function and a set 
of complex dimensions for each such a as follows. 
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Definition 5.2. Consider a£l such that C r . p (a) is not empty. The a-scaling 
zeta function Cr, P (a; •) is the geometric zeta function of the sequence of a-scales 
Cr lP (a). That is, 

(16) Cr, P (a;s):=C£ r , P (a)(s)= E r J> 

A r , p (J)=a 

where Re(s) > D riP (a) :— £ ) £ rp ( Q ). If £ r , p (a) is empty, we set ( riP (a;s) = 0. 
The scaling mulitfractal spectrum / r , P (a) is the function given by the abscissa of 
convergence of Cr,p( a > s ) f° r each c«£l. That is, 

/r,p(oO := max{0, inf {net: Cr, P (a; cr) < oo}} j 

for a G R. 

More precisely, / r , P (a) is the maximum of and the abscissa of convergence of 
the Dirichlet series which defines the a-scaling zeta function (^ rp (a;-). Thus, 
/r,p(c>0 > whenever £ rp (a) comprises an infinite number of scales and /r !P (a) = 
otherwise. Hence, a is nontrivial if £ rjP (a) comprises an infinite number of scales, 
otherwise a is trivial (see Remark l5.3l and compare Remark 4.5 of |9j. Accordingly, 
for a nontrivial scaling regularity value a, the set given by 

{s G C : Re(s) > / r , p (a)} 

is the largest open right half-plane on which the Dirichlet series in f|16|) is absolutely 
convergent. 

Remark 5.3. Unlike in Remark 4.5 of [9], all trivial scaling regularity values ao 
in the current setting generate an empty sequence of ao-scales. Thus, for any ael. 
£ ri p(a) is either countably infinite or empty. See Remark 15. 71 for clarification. 

Definition 5.4. Let W a c C be a window on a connected open neighborhood 
of which Cr,p(a; •) has a meromorphic extension. (Again, both the geometric zeta 
function of £ rjP (a) and its meromorphic extension are denoted by £ rjP (a, •).) The 
set of (visible) a-scaling complex dimensions, denoted T> r ^ p (a), is the set of (visible) 
complex dimensions of the sequence of a-scales £ rjP (a) given by 

2? r ,p(a) = {uj € W a : Cc has a pole at w} . 

The tapestry of complex dimensions T r p with respect to the regions W a is the 
subset of R x C given by 

T r , P '■= {(a,u) : a is nontrivial, uj G 2? r , P (a)} . 

5.2. Scaling regularity values attained by self-similar measures. The 

collection of all scaling regularity values A r ^ p (J) attained by the words J £ / 
with respect to a given weighted self-similar system (<&, p) are found readily. The 
following notation is used in order to facilitate the statement of the results. Note 
that, as throughout the paper, only weighted self-similar systems which satisfy the 
open set condition are considered. 

Notation 5.5. Let Af£N with N > 2. For a pair of A^-vectors k and r with 
r G (0, 1)^ and k G (NUjO})^ let r k := r^ 1 ■ ■ ■ rjjf . Furthermore, denote by gcd(k) 
the greatest common divisor of the nonzero components of k. Let ^ k := 5Zy=i % 
and 



k\ / K \ K\ 
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where K = k. 

Recall from Notation 12.51 that ^ denotes the collections of all finite words on 
the alphabet {l,...,N}. 

Lemma 5.6. Let (3>,p) be a weighted self-similar system as above and let J £ 
f be a nonempty word. Then there exist a unique vector k e (N U {0})^ with 
gcd(k) ~ 1 and a unique positive integer n such that \J\ — n^]k and 

(18) A r . p (J) =a(k) :=log rk p k . 

Moreover, for each k £ (N U {0})^ we have 

# { J £ : # {q : tt,(J) = j} = k jt j £ {1, . . . , N}} = 

where (^J. k ) is given by (JTTJ) . 

PROOF. The results follow immediately from basic combinatorics and the def- 
initions of Tj and pj given in Notation 12.81 □ 

Remark 5.7. An immediate consequence of Lemma T5. 61 is that each k £ (N U 
{0})^ satisfying gcd(k) = 1 yields a countably infinite collection of words J e / 
which have scaling regularity A T p (J) — a(k). The scales rj associated with these 
words essentially constitute the terms of the Dirichlet series which defines the en- 
sealing zeta function (for a = a(k), as in (fiEl) 1 ) in Definition 15.21 

Also, to clarify Remark 15.31 suppose ao £ R. If there is a word J £ J* such 
that A rp (J) = ao, then by Lemma 15.61 ao is nontrivial. Indeed, in that case, 
for each n £ N, there is a word H n £ J! such that \H n \ = n\J\ and A r ^(H n ) = 

A r ,p{J) = ao- 

Furthermore, for each n £ N we have 

# {J e /«Ek : # {I ■ n q {J) = j} = nkj,j £{1,...,N}} = 

If there are mi,m 2 £ (N U {0})^ such that gcd(mi) = gcd(m 2 ) = 1, mi ^ m 2 , 
and cc(mi) = a(ma), then the total multiplicity of a given scale r' is given by 
the sum of all multinomial coefficients ("^. k ) where r' — r' ik . The determination 
of a closed formula for such total multiplicity is, in general, a difficult problem. 
However, various special cases are addressed in the remainder of this section and 
in Section [6] In particular, see Theorems 15.81 and 15.111 along with Corollary 15. 121 

5.3. Self-similar and lattice structures within self-similar measures. 

For a weighted self-similar system (<fr,p) as above, let ctj :— \og r . pj for each 
j = 1,...,N denote the scaling regularity values attained with respect to (3>,p) 
by all words J such that |J| = 1. Let No denote the number of distinct values 
among the otj. Then No < N and we denote these distinct ctj values by /3 q , where 
'/ 1 V,, 

Theorem 5.8. Let (<&,p) be a weighted self-similar system as above. Suppose 
the collection of distinct scaling ratios {f3 q : q = 1, . . . , No} is rationally indepen- 
dent. Then, for each q £ {!,..., No}, Cr,p(/3<j;0 has a meromorphic continuation 
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to all of C given by 



E 



(19) Cr, P (/? g ;s)= j!a '^ , for ,seC. 

j:aj=P t 

PROOF. Since the j3 q values are rationally independent, the only words J with 
regularity /3 q are those with components Tr n (J) = j where otj = /3 q . Thus, for each 
q £ {1, . . . , No}, the /3 9 -scaling zeta function is equal to the scaling zeta function of 
a self-similar system $ g whose scaling ratios are given by {rj : aj = f3 q } less the 
first term which corresponds to the empty word. So, by Theorem 13 . 1 2 1 we have 



E • 

j:a j= l3 q 



- E 1 

j:a j= q 

□ 

Corollary 5.9. If the conditions of Theorem \5.8\ are satisfied and, addition- 
ally, if there exists a unique r such that < r < 1 and for each j where ctj = j3 q we 
have rj — r Wj for some Uj € N, then there is a generalized lattice string n such that 

Cr, P (/3«;s) = h(s)Cr,(s), 

where h(s) := r UjS and n := t]& (as in DeHnition \3 '. 1 5\ . 

j:a j= /3 q 



Remark 5.10. For each q e {1, . . . , N }, the function h(s) := 



in the numerator of the right-hand side of (|19j) is entire. Moreover, the complex 
roots of h(s) — are distinct from the poles of , so T>(j3 q ) = T>q> . Also, note 
that the hypotheses of Corollary 15.91 do not require the self-similar system $ to 
be lattice. Section [6.21 examines a self-similar measure built upon a nonlattice self- 
similar system which satisfies the hypotheses of Corollarv l5.9l for a particular scaling 
regularity value. 

The a-scaling zeta functions with respect to regularity values a which do not 
fit any of the conditions required in the results presented in this section are much 
harder to determine in general; see Section 16.21 However, given particular con- 
straints, the full family of a-scaling zeta functions for certain weighted self-similar 
systems can be determined, as we shall see in the next section. 

5.4. Full families of a-scaling zeta functions. The development that fol- 
lows determines the a-scaling zeta functions associated with a weighted self-similar 
system (3>,p) where the distinct regularity values /3 q are rationally independent 
and for each q, the corresponding scaling ratios {rj : ctj = j3 q } are given by a single 
value t q such that < t q < 1. In this setting, but unlike in Section I5T31 the full 
family of a-scaling zeta functions as well as all of the corresponding abscissae of 
convergence are determined. 

Let c q = #{j : a.j = f3 q } and c := (ci, . . . , c No ). Then c <E N N ° and y^c = N. 
For any pair of iVo-vectors m and t, let t m := i™ 11 ■■•t N *°. The multinomial 
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theorem implies that for each n, K £ N we have 

N n = y ( n *)= y ( nK 

^— ' V nk I ' Iran 

As shown in the following theorem, the products of the form (™,^) cTlmo , where 
n £ N, M = 2 m o, an d gcd(m ) = 1, arc the multiplicities of the a-scales of 
the scaling zeta functions associated with («&,p) (cf. 9 ( §5], especially Theorem 
5.2, Lemma 5.10, Proposition 5.11, and Theorem 5.12 therein). Also, the following 
theorem determines the scaling zeta functions Cr,p and scaling multifractal spectrum 
/r,p associated with a weighted self-similar system (<fr,p). 

Theorem 5.11. Let (*fr,p) be a weighted self-similar system. For each q = 
1,...,Nq, suppose there exists a unique t q such that < t q < 1 and for each 
j = X,...,N such that ctj = /3 q ,Tj — t q . Further, suppose the collection {/3 g } g =i 
is rationally independent. Then there exists a unique vector v = (vi , . . . , u/v ) such 
that /3 q — log ts v q , where pj = v q for each j = l,...,N such that (Xj = /3 q , r rj = t q 
and some q £ 1, . . . , Nq. 

Furthermore, the distinct scaling regularity values attained with respect to (<§, p) 
are given by 

/3(m) := log tm v m , 

for some me (NU{0}) N " where gcd(m) = 1 andm^O. Also, for m £ (NUjO})^ 
where gcd(m) = 1 and m ^ and for each n £ N, the number of ways a scaling 
regularity value /3(nm) = /3(m) is attained with respect to ($, p) at level nM , where 
M:=^m= Sg^i * s ffwen fey 



\nm y 

Moreover, if m £ (N U {0})^° where gcd(m) = 1 and m ^ 0, then 



C r , P (/3(m); S ) = £ 



nm 



n=l 

where M := m ; Re(s) > / rjP (/3(m)) 7 and </ie corresponding abscissa of conver- 
gence / r)P (/3(m)) o/Cr, P G8(m);-) is gwen 6y 

/ r , p (/3(m))=log tm 

PROOF. Fix q £ {1, . . . , A }. For each j = 1, . . . , N such that ay = (3 q we have 
p 3 = t q q . Thus, v := (tj* 1 , . . . ,^tvo°) * s ^ ne desired vector. 

Let J e By Lemma WM there exist b£N and k £ (PJ U {0})^ such that 
gcd(k) = 1, |J| = n^k, and A$ p = log r k p k . 

For each q £ {1, . . . , A }, let m q := ^2j. a .=p kj. Define m := (mi, . . . , mjv )- 
Then ^ m = ^ k, t m = r k , and v m = p k . Hence A*, p (J) = /3(m) := log tm v m . 
Now, if gcd(mo) = 1, then /3(m) = /3(mo) if and only if there is n £ N such that 
m = nmo since the collection {f3 q } q ^l 1 is rationally independent. Moreover, for 
M := mo we have 

( nM" 

*{J € /„Em„ : ^*, P = /W = I 

v nmo 
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Note that each J e / will be taken into account since all m € (N U {0}) w ° 
where m/0 and gcd(m) = 1 are considered. 

Now, if A$, tP (J) = (3(m), then rj = t" m for some n £ N. Furthermore, for 
each n G N 

#{J € A£ m = ^*. P - /W = ( nM \ nm °. 
^ \ nm o / 

Hence, 



C r , P (/?(m); S ) = ^f nM 

n=l v 



In order to determine the abscissa of convergence / r , p (/3(m)), apply Stirling's 
formula and make use of the function ip(s) for s € M given by 

tS m c m M M 
WIS) = . 

v ; m m 

We have ip'(s) < since < t q < 1 for q = 1, . . . , JV . Also, ^(0) = c m Af M /m m > 
1 since m ^ 0, M — m > and c q > for each g = 1, . . . , iVo. Hence, there is a 
real unique real number p such that p > and 

t pm c m M M 
1 = . 



m 1 " 

The real number p will prove to be our abscissa of convergence. Indeed, for a fixed 
real number s, Stirling's formula yields 

'nM\ c „ mtsnm = (nM)\ 
nmj (nmi)! • • • (n m N ) 



-(! + £„), 



where e„ — > as n — >• oo. Hence, 



nM 
nm 



V" c m tS m M M 



(1 + 



where 5„ — > as n — > oo. The root test implies that the numerical series 
C r ,p(£(m); S ) = Vr C " m t- m 

n=l v 7 

converges for s > p and diverges for s < p. Therefore, 

/ m m \ 

/r, P (/3(m)) = p = log tm I J . 



□ 



Corollary 5.12. If the conditions of Theorem \ 5.11\ are satisfied and, addi- 
tionally, if Nq = N, then Provosition \2. lS\ is recovered for scaling regularity values 
a(k). Specifically, in this case we have 

/r,p(a(k)) = log rk — F = ' = dim H (F(k/if)), 

V A / Ei=i(*i/-Kjlogrj 

where FQc/K) is the Besicovitch subset (as given in Definition \ 2.16} of the self- 
similar set F. 
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Remark 5.13. In addition to the recovery of Proposition ^. 18[ Theorem 15.111 
recovers and allows for the generalization of all of the results found in Section 5 
of [9] where the family of partitions is taken to be the natural family of partitions 
(adapted to <&). This generalization includes a partial recovery of the behavior of 
the multifractal spectrum discussed in Remark 12.141 when No = 2 and t\ = t2, 
as in Example 12.151 (The recovery is partial due to the restriction to a countable 
collection of scaling regularity values; however, taking the concave envelope of the 
resulting graph yields the entire spectrum.) Moreover, due to the use of scaling 
regularity in place of coarse Holder regularity, our results extend the results of 
Section 5 of [9] to the setting of arbitrary self-similar measures supported on self- 
similar subsets of some Euclidean space of any dimension, as opposed to self-similar 
measures supported on subsets of the unit interval [0, 1]. 

Remark 5.14 (Natural Hausdorff measures). Consider a weighted self-similar 
system (<fr, p), where p = (rf, . . . , r^) such that D is the unique real (and hence, 
positive) root of the corresponding Moran equation @. The resulting self-similar 
measure /i is the natural Hausdorff measure of the underlying fractal support. Such 
measures are used to find lower bounds on the Hausdorff dimension of their sup- 
ports; see |12l Ch. 9]. Moreover, a — D is the only nontrivial scaling regularity 
value associated with (<&,p). One then says that /i is monofractal. On the other 
hand, if p ^ (rf, . . . , r®), then there are countably many nontrivial regularity 
values associated with (<I>,p). It follows that /i is truly multifractal in this case. 

In the case of the ternary Cantor set with r = (1/3,1/3) weighted by p = 
(1/2, 1/2), the graph of the primitive of the natural Hausdorff measure /i (i.e., the 
graph of ^([0,x]) is the well-known Devil's staircase; see, 1261 Plate 83, p. 83], [131 
Ch. 6], [241 §12.1.1] and Example 12.151 above. The primitive of fi is the Cantor- 
Lebesgue function. Recall that this function is a nondecreasing, surjective, and 
continuous function from [0, 1] to itself which has derivative zero on [0, 1] \ F, 
where F is the Cantor set. 

In the next section we close the paper by proposing some preliminary ideas for 
further results and future work. 

6. Further results and future work 

The results presented in this paper suggest several interesting problems to pur- 
sue. For instance, since our results stem directly from scaling ratios and probabil- 
ity vectors, one may consider interpreting analogous results on an arbitrary metric 
space along with an appropriate space of measures. Also, the following conjecture, 
which was originally stated (in a similar but more restrictive setting) in Conjecture 
5.8 of [9], is not addressed in the rest of the present paper. 

Conjecture 6.1. For a self-similar measure /i and all t G [i m in, imax]; we have 

/(*) = /„(*) = /.(*), 

where f(t) is the concave envelope of the scaling multifractal spectrum f(a) on 
[tmin, imax]) and f g and f s are the geometric and symbolic Hausdorff multifractal 
spectra defined in Section [2j 

Another problem worthy of study, but not addressed in this paper and yet mo- 
tivated by the theory of complex of dimensions of fractal strings in [24] , is the deter- 
mination of the full collection of the sets of a-scaling complex dimensions 2? rjP (a) 
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of a weighted self-similar system (4»,p) with respect to the nontrivial regularity 
values a and, in turn, the determination of the tapestry of complex dimensions 
T r , p- Aside from weighted self-similar systems with regularity values satisfying the 
conditions of Theorem 15.81 and Corollary 15. 9[ the a-scaling complex dimensions 
associated with other regularity values, as in Theorem 15.111 are not known. 

Nonetheless, the final two sections provide interesting partial results on such 
further problems as well as motivation for further research. 

6.1. Generalized hypergeometric series. In this section, the scaling zeta 
functions found in Corollary 15.121 (of Theorem 15. lip are shown to be generalized 
hypergeometric series (see [2]). Such series have been well studied and well under- 
stood, and related work may provide an alternative or supplementary approach to 
the theory of complex dimensions of self-similar measures. 

Let b > 0, k = (k x , . . . , k N ) G (N U {0})^ for some N e N \ {0, 1}, K := £ k 
and B(k) := K K /k k . (It will help to keep Notation 15.51 in mind in the sequel.) 

Consider the following Dirichlet series: 



n=l v 7 



nKs 



This form of Dirichlet series appears, indirectly, in Section [5j Indeed, if the con- 
ditions of Theorem 15.111 are satisfied and, additionally, if Nq = N, then we take 
b~ l = v^l K = t m / M with K = M such that r = t is the vector of scaling ratios of 
the corresponding weighted self-similar system. We get 

c „ P (« m) : _ t pt- - 1 . « M . 

n=l v 7 n=l v 7 

Now, via the formula 

nK\_ Yl^MWK) + n)/l{j/K)) B(k )« 



k 



Ilf=i (jl%i{WIK) + n)/l{j/k q )) 



we have 



(20) C>(K ;8 ) = -1 + E np(W*-) + ■■)/!(;/*)) (jmtrp* 

" n,"i (nji.wo/t',) + »)/Ki/M)) " ! 



n=0 



The series on the right-hand side of (l2Tfl) is a generalized hypergeometric series of 
the form kFk— i (see [2] for the precise definition and notation). That is, we have 



Cb(k;s) = -1 



IljLi (1(07*0 + n)/l(j/K)) {B (k)b- 



E 



on^i (u k AMU/k q ) + n)/i{j/K))] 

= -1 +k F K ^(l/K, . . . , 1; . . . , (k n - l)/k N - B(k)b- Ks ). 

Thus, even though the full families of scaling zeta functions of a self-similar 
measure in the general case have yet to be determined, the collection of scaling zeta 
functions which are given by a hypergeometric series is primed for further analysis. 
As seen in the next section, there are scaling zeta functions which are neither nearly 
the zeta function of a self-similar system nor a hypergeometric series, even in the 
case where the distinct scaling ratios are rationally independent. 
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6.2. A self-similar system with nonlattice and lattice structure. This 
last section investigates the structure of the scaling zeta functions in a special case 
where the distinct scaling regularity values are rationally independent but only two 
of the scaling zeta functions are known. 

Consider a weighted self-similar system (<&, p) such that €> satisfies the open set 
condition and is nonlattice with scaling ratios r £ (0, l) N for some N £ N, N > 3, 
satisfying the following conditions: First, there exist t,to g (0, 1) and t := (t,t 2 ,to) 
such that for each j = 1, . . . , N, r 3 is equal to either t, t 2 , or to. Second, there exists 
c = (ci, C2, Co) <E N 3 such that ^ c = TV and 

c 1 = #{j:r j =t,je{l,...,N}}, 

c 2 = #{j :r j =t 2 ,j e{l,...,N}}, 

and 

co = #{j : rj =t ,j € {1,...,N}}. 

Further, suppose there are a probability vector p and rationally independent real 
numbers 7 and 70 such that for each j G {1, . . . , N}, Tj = t implies pj = t~'\ rj = t 2 
implies pj = t 2l \ and rj — to implies pj = pa := t^ . 

Due to Theorem 1 5. Ill in order to determine the distinct scales l n (a) and the 
corresponding multiplicities m n (a) of the sequence of a-scales £ rjP (a), it suffices 
to consider the scaling regularity values a(k) where k e (NU {0})^, k ^ 0, and 
gcd(k) = 1. 



Fix k as above. Let 



j:r j= t j: rj =t 2 j-rj=t 



and m :— (m,mo). We have 



a(k) := log rk p k 



log^^ 070 



logr m C° 



Define /3(m) logt m Tt no7 71ogt m i n °. 

Now, for a fixed m where gcd(m) = 1 and each n S N we have 

i»G8(m)) = (f"CT- 

The key difficulty here lies in determining the multiplicities m„(/3(m)) of the 
scales l n (f3(m)), specifically, due to the fact that some initial scaling ratios are equal 
to t and others are equal to t 2 . Thus, for instance, the 7-scale t is attained with 
respect to some vectors ki, k2, and k3 where |ki| = 2, | k2 1 = 3, and | k3 1 = 4. More 
specifically, if both nonzero components of ki correspond to the scale t 2 , two of the 
nonzero components of k2 correspond to t and the other corresponds to t 2 , and all 
four nonzero components of k correspond to t, then 

a(ki) = a(k 2 ) = a(k 3 ) = /3(m) = 7 

and 

r kl = r k2 = r k3 = t 4 

That is, a given scale Z„(/3(m)) can arise in various stages with respect to (<&, p), 
making the determination of the precise form of the multiplicity m„(/3(m)) difficult 
in general. As a result, and although the full family of scaling zeta functions in the 
setting of this section have been determined, the abscissae of convergence and the 
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a-scaling complex dimensions are known for just two nontrivial scaling regularity 
values. 

The following notation is used repeatedly below. Let |_-J denote the floor func- 
tion. That is, for x G R, \x\ is the integer part of x given by the greatest integer 
such that \x\ < x. 

Suppose gcd(m) = 1 and set M = Yl m - Then, for each n G N, 

m„(/3(m)) =#{JeJ:rj = l„(/3(m))} 

[nM/2\ 

(2D = E 



Ev(i) 
v(j) 



J=0 

with v(j) = (wi(j), UaC?'), v ) where, for j = 0, . . . , [nM/2\ , 

Vi(j) := — 2 |_nM/2j + 2j, v 2 (j) '■= [nM/2\ — j, and v := nm . 

The difficulty in determining the form of the generalization of m„(/3(m)) lies in 
determining the relationship between the components of the generalization of the 
vectors v(j). The /3(m)-scaling zeta function of («&, p) for some m with gcd(m) = 1 
is given by 

oo 

C r ,p(/?(m); S ) = ^m„(/3(m))(Z n (/3(m))) s , 

n=l 

where Re(s) is large enough. 

Example 6.2. In this example, the closed forms of the scaling zeta functions 
for just two nontrivial scaling regularity values, namely 70 and 7, are known. Both 
cases are the result of Corollary I5.9[ thus the abscissae of convergence and the 
a-scaling complex dimensions associated with just two nontrivial regularity values 
can be had. 

We have gcd(m) = 1 and /?(m) = 70 if and only if m = and ttiq = 1. In this 
case, l n (lo) — ^0) TO «(7o) = c o, and by Corollary [ITU we have, for s G C, 

> / s c o*o 

Cr - p(7o;s) = T^- 

Moreover, 

f 2tt 
T> r, P (7o) = \ - log t0 c + 1- — — z : z G Z 
I iog to 

As for scaling regularity 7, we have gcd(m) = 1 and /3(m) = 7 if and only if 
m = 1 and mo = 0. In this case, ^(7) = t n and 



Ln/2j 



3=0 



,v(j) 



However, a closed form of Cr,p(7! s) is obtained in Corollary 15.91 That is, 

Moreover, Cr,p(7! s ) = Cr/( s )j where ?y is the generalized lattice string with scaling 
ratios T\=t and r 2 —t 2 , weights mi — c\ and m 2 — c 2 , and c\ gaps g\=t and C2 
gaps g 2 =t 2 . Hence, X> r , p (7) = X>„. 
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Example 6.3. This example develops the full recovery of the Fibonacci string 
as in Example 13.61 as well as the results of Example 5.16 from [9j. 

Consider a weighted self-similar system (4>,p) such that satisfies the open 
set condition with scaling ratios r = (1/2, 1/4, 1/10). Then <fr is nonlattice. Fur- 
ther, suppose the probability vector p is given by p = (1/2,1/4,1/4) such that 
the distinct initial scaling regularity values 7 = 1 and 70 = log 10 4 are rationally 
independent. Moreover, in the notation given by the more general setting above, 
we have t = 1/2, to = 1/10 and c\ = c 2 = cq = 1. As in the previous example, the 
only scaling regularity values for which the scaling zeta functions are known are 
70 = log 10 4 and 7 = 1, so only these two cases are discussed in this example. 

First consider the simplest case of scaling regularity 70 = log 10 4. The 70-scaling 
zeta function is given by 

00 1 0~ s 

Cr, P (7o; S ) = £ 1( r ns = r 



10" s 

Thus, the set of 70-scaling complex dimensions is given by 

£>r, P (7o) = {izp : z eZ] , 

where p = 2ir/ log 10. 

In this case of scaling regularity 7 = 1, we nearly recover the geometric zeta 
function of the Fibonacci string £pib- The 1-scales are given by l n (l) = 2~ n for 
n G N and the multiplicities m n (l) are given by the Fibonacci numbers. In fact, in 
light of the formula for the more general m„(/3(m)) in (f2"Tj) and the formulas from 
Example 13.61 we recover a classic formula which yields the Fibonacci numbers as 
sums of particular binomial coefficients. Specifically, 

LfJ 



2[fJ+2j 



n+l, 



where F n+ i is the (n + l)th Fibonacci number. See Example 13.61 above. Example 
5.16 of J9], and [24, §2.3.2] for a discussion of the Fibonacci string and its geometric 
zeta function £pib- 

The scaling zeta function Cr,p(l; s) is then given by 



Cr, P (l; a) = F n+ i2- ns = CFib(s) - 1 = r 



=1 

where £pib i s given by (JS|). Thus, the corresponding complex dimensions, in both 
the classic sense and with respect to the scaling regularity 1, are given by ([7]). That 

is, 

2?Fib = £V,p(l) = {D Fih + tzp:zeZ}U {-D Fih + i(z + l/2)p : z G Z} , 

where tp = (1 + v / 5)/2 is the Golden Ratio, Z?Fib = log 2 <f, and the oscillatory 
period is p — 2-7r/log2. 

In closing, we mention that some next steps include the determination of the 
a-scaling complex dimensions and the full tapestry of complex dimensions T r p as- 
sociated with such self-similar measures (cf. [9j §6]). Thereafter, one may study 
the implications (for the oscillatory behavior of self-similar systems and measures) 
of counting functions and volume formulas associated with the nontrivial scaling 
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regularity values, in the spirit of similar notions stemming from the theory of com- 
plex dimensions of fractal strings developed throughout [24] (see also |18j and the 
relevant references therein, for the higher-dimensional case). 
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